Parallel decomposition of large-scale stochastic nonlinear programs
نویسندگان
چکیده
منابع مشابه
Parallel Scenario Decomposition of Risk-Averse 0-1 Stochastic Programs
In this paper, we extend a recently proposed scenario decomposition algorithm (Ahmed (2013)) for risk-neutral 0-1 stochastic programs to the risk-averse setting. Specifically, we consider risk-averse 0-1 stochastic programs with objective functions based on coherent risk measures. Using a dual representation of a coherent risk measure, we first derive an equivalent minimax reformulation of the ...
متن کاملFinding Bottlenecks in Large Scale Parallel Programs
This thesis addresses the problem of trying to locate the source of performance bottlenecks in large-scale parallel and distributed applications. Performance monitoring creates a dilemma: identifying a bottleneck necessitates collecting detailed information, yet collecting all this data can introduce serious data collection bottlenecks. At the same time, users are being inundated with volumes o...
متن کاملSolving large-scale semidefinite programs in parallel
We describe an approach to the parallel and distributed solution of large-scale, block structured semidefinite programs using the spectral bundle method. Various elements of this approach (such as data distribution, an implicitly restarted Lanczos method tailored to handle block diagonal structure, a mixed polyhedralsemidefinite subdifferential model, and other aspects related to parallelism) a...
متن کاملDecomposition of large-scale stochastic optimal control problems
In this paper, we present an Uzawa-based heuristic that is adapted to some type of stochastic optimal control problems. More precisely, we consider dynamical systems that can be divided into small-scale independent subsystems, though linked through a static almost sure coupling constraint at each time step. This type of problem is common in production/portfolio management where subsystems are, ...
متن کاملVector space decomposition for solving large-scale linear programs
This paper describes a vector space decomposition algorithmic framework for linear programming guided by dual feasibility considerations. The resolution process moves from one solution to the next according to an exchange mechanism which is defined by a direction and a post-evaluated step size. The core component of the direction is obtained via a pricing problem devised in primal and dual form...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annals of Operations Research
سال: 1996
ISSN: 0254-5330,1572-9338
DOI: 10.1007/bf02187640